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In the claims: 



Please amend the claims as follows: 



1 . (CURRENTLY AMENDED) A method for parallelizing a computer application program 

\ 



^^^^ basedVn a script of a script-driven software tool, comprising automatically analyzing the 



J \scrip, and producing a paraUel computation specification based on such analysis, where such 

parallel computation specification provides functional equivalence to the scnpt when 
executed by a parallel runtime system , by: 

(a) parsinathe script into statements; 

(b) constractang a serial dataflow graph from the parsed statements; and 
. (c) constructing a parallel dataflow graph from the serial dataflow graph. ^ 

2. (CURRENTLY ^/TENDED) A method for parallelizing a computer application program 
based on a script ofi a script-driven software tool, comprising automatically analyzing the 
script and producing^ parallel computation specification plus a script fragment set based on 
such analysis, where such parallel computation specification and script fragment set provides 
functional equivalence to the script when executed by a parallel runtime system , by: 

(a) parsing the script into statements; 

\ 

(b) constructing a serial dataflow graph from the parsed statements; and 

(c) constructing a parallel\dataflow graph from the serial dataflow graph. 



3t (CANCELLED) 



4. (CURRENTLY AMENDED) Th\ method of claim 3 claims 1 or 2 , wherein constructing the 
serial dataflow graph includes: 

(a) constructing a serial dataset ta^ble of datasets used by the script; 

(b) constructing a serial processin&step table of statements performed by the script; and 

(c) constructing a serial dataset access table indicating datasets in the dataset table used by 
statements in the processing step rable. 
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5. (CURRENTLY AMENDED) The method of claim 3 claims 1 or 2 . wherein constructing the 
parallel dataflow graph includes: h 

(a) constructing a parallel dataset table of datasets based on the serial dataset table; 

(b) constructing a parallel processing step table of statements based on the serial processing 
step table; 

(c) constructing a dataset access table based on the serial dataset access table; and 

(d) determining, for each processing step identified in the parallel processing step table, if a 
corresponding pre-defined parallelization rewrite rule exists for such processing step, 
and if so, then applying the corresponding pre-defined parallelization rewrite rule to 
redefine associated entries in the parallel dataset table, the parallel processing step table, 
and the dataset access table as parallel processing entries; and if not, then defining such 
associated entries as serial processing entries. 



6. (ORIGINAL) The method of claim 5, further including resolving any existing partitioning 
conflicts in the constructed parallel dataflow graph. 



7. (ORIGINAL) The method of claim 5, wherein at least one pre-defined parallelization rewrite 
rule is an algorithm selected from the group comprising simple partitioning, key-based 
partitioning, local-global division, external parallelism algorithm, and statement 
decomposition. 

8. (ORIGINAL) The method of claims 1 ( >r 2, wherein the script-driven software tool is SAS^ 

9. (ORIGINAL) The method of claims 1 Dr 2, wherein producing the parallel computation 
specification includes applying at least one pre-defined parallelization rewrite algorithm 
selected from the group comprising si nple partitioning, key-based partitioning, local-global 
division, external parallelism algorithm, and statement decomposition. 

10. (CURRENTLY AMENDED) A computer program, residing on a computer-readable medium, 
for parallelizing a computer application program based on a script of a script-driven software 
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tool, the computer program comprising instructions for causing a computer to automatically 
analyze the script and produce a parallel computation specification bashed on such analysis, 
where such parallel computation specification provides functional equivalence to the script 
when executed by a parallel runtime system , by: 

(a) parsing the script into statements; 

(b) constructing a serial dataflow graph from the parsed statements; and 

(c) constructing a parallel dataflow graph from the serial dataflow graph . 

1 1 . (CURRENTLY AMENDED) A computer program, residing on a computer-readable medium, 
for parallelizing a computer application program based on/a script of a script-driven software 
tool, the computer program comprising instructions for causing a computer to automatically 
analyze the script and produce a parallel computation specification plus a script fragment set 
based on such analysis, where such parallel computation specification and script fragment set 
provides functional equivalence to the script when executed by a parallel runtime system , by: 

(a) parsing the script into statements; 

(b) constructing a serial dataflow graph from the p'arsed statements; and 

(c) constructing a parallel dataflow graph from tl/e serial dataflow graph . 

12. (CANCELLED) 



13. (CURRENTLY AMENDED) The computer Uogram of claim 12 claims 10 or 1L wherein 
constructing the serial dataflow graph includes: 

(a) constructing a serial dataset table of aatasets used by the script; 

(b) constructing a serial processing step/table of statements performed by the script; and 

(c) constructing a serial dataset accessAable indicating datasets in the dataset table used by 
statements in the processing step table. 

14. (CURRENTLY AMENDED) The computer program of claim 12 claims 10 or 1L wherein 
constructing the parallel dataflow graph includes: 
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b 



\ 



(a) constructing a parallel dataset table of datasets based^ivthe serial dataset table; 

(b) constructing a parallel processing step table of stajeir^ents based on the serial processing 
step table; 

(c) constructing a dataset access table based on th£ serial dataset access table; and 

(d) determining, for each processing step identmed^m the parallel processing step table, if a 
corresponding pre-defined parallelization rewrite rule exists for such processing step, 
and if so, then applying the corresponding pre-defined parallelization rewrite rule to 
redefine associated entries in the paralle/data^et table, the parallel processing step table, 



and the dataset access table as parallel proces 
associated entries as serial processing intries 



ing entries; and if not, then defining such 



15. (ORIGINAL) The computer program of claim 14, rurther including resolving any existing 
partitioning conflicts in the constructed parallel dataflow graph. 

/ \ 

16. (ORIGINAL) The computer program of claim 14, wherein at least one pre-defined 
parallelization rewrite rule is an algorithm selected from the group comprising simple 
partitioning, key-based partitioning, ^ocal-global division, external parallelism algorithm, and 
statement decomposition. 



17. (ORIGINAL) The computer prog/am of claims 10 or 11, wherein the script-driven software 
tool is SAS®. 



18. (ORIGINAL) The computer program of claims 10 or 11, wherein producing the parallel 
computation specification includes applying at least one pre-defined parallelization rewrite 
algorithm selected from the gi/oup comprising simple partitioning, key-based partitioning, 
local-global division, external parallelism algorithm, and statement decomposition. 



19. (CURRENTLY AMENDED; 
based on a script of a script 
analyzing the script and m e ans 



A system for parallelizing a computer application program 
driven software tool, comprising m e ans and for automatically 
s^e* producing a parallel computation specification based on 
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such analysis, where such parallel computation specification provides functional equivalence 
to the script when executed by a parallel runtime system , including: 

(a) means for parsing the script into statements; / 

(b) means for constructing a serial dataflow graph from the parsed statements; and 

(c) means for constructing a parallel dataflow graph from the serial dataflow graph . 



20. (CURRENTLY AMENDED) A system for parallelizing a computer application program 
based on a script of a script-driven software tool, comprising m e ans and for automatically 
analyzing the script and m e ans for producing a parallel computation specification plus a 
script fragment set based on such analysis, where such parallel computation specification and 
script fragment set provides functional equivalence to the script when executed by a parallel 
runtime system , including: / 

(a) means for parsing the script into statements; 

(b) means for constructing a serial dataflow graph from the parsed statements; and 

(c) means for constructing a parallel dataflow graph from the serial dataflow graph . 



21. (CANCELLED) 

22. (CURRENTLY AMENDED) The system of claim 21 claims 19 or 20 , wherein the means for 
constructing the serial dataflow graply includes means for: 

(a) constructing a serial dataset table of datasets used by the script; 

(b) constructing a serial processing step table of statements performed by the script; and 

(c) constructing a serial dataset access table indicating datasets in the dataset table used by 
statements in the processing/step table. 



23. (CURRENTLY AMENDED) Tljie system of ekftm-21 claims 19 or 20 , wherein the means for 
constructing the parallel dataflow graph includes means for: 

(a) constructing a parallel dalaset table of datasets based on the serial dataset table; 

(b) constructing a parallel processing step table of statements based on the serial processing 
step table; 
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(c) constructing a dataset access table based on th/ serial dataset access table; and 

(d) determining, for each processing step identified in the parallel processing step table, if a 
corresponding pre-defined parallelizatiorn r ewrite rule exists for such processing step, 
and if so, then applying the corresponding pre-defined parallelization rewrite rule to 
redefine associated entries in the parallel dataset table, the parallel processing step table, 



and the dataset access table as parallel processing entries; and if not, then defining such 
associated entries as serial processing entries. 



24. (ORIGINAL) The system of claim 23,/further including means for resolving any existing 
partitioning conflicts in the constructed parallel dataflow graph. 

2*5. (ORIGINAL) The system of claim^23, wherein at least one pre-defined parallelization rewrite 
rule is an algorithm selected from , the group comprising simple partitioning, key-based 
partitioning, local-global division, external parallelism algorithm, and statement 
decomposition. 

26. (ORIGINAL) The system of claims 19 or 20, wherein the script-driven software tool is 
SAS®. 



27. (ORIGINAL) The system of claims 19 or 20, wherein the means for producing the parallel 
computation specification/includes means for applying at least one pre-defined parallelization 
rewrite algorithm selected from the group comprising simple partitioning, key-based 



partitioning, local-global 
decomposition. 



division, external parallelism algorithm, and statement 
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